New 3D Fourier Descriptors for Genus-Zero Mesh Objects
نویسندگان
چکیده
The 2D Fourier Descriptor is an elegant and powerful technique for 2D shape analysis. This paper intends to extend such technique to 3D. Though conceptually natural, such an extension is not trivial in that two critical problems, the spherical parametrization and invariants construction, must be solved. By using a newly developed surface parametrization method–the discrete conformal mapping (DCM)—we propose a 3D Fourier Descriptor (3D-FD) for representing and recognizing arbitrarily-complex genus-zero mesh objects. A new DCM algorithm is suggested which solves the first problem efficiently. We also derive a method to construct a truly complete set of Spherical Harmonic invariants. The 3D-FD descriptors have been tested on different complex mesh objects. Experiment results for shape representation are satisfactory.
منابع مشابه
3D Models Recognition in Fourier Domain Using Compression of the Spherical Mesh up to the Models Surface
Representing 3D models in diverse fields have automatically paved the way of storing, indexing, classifying, and retrieving 3D objects. Classification and retrieval of 3D models demand that the 3D models represent in a way to capture the local and global shape specifications of the object. This requires establishing a 3D descriptor or signature that summarizes the pivotal shape properties of th...
متن کاملAlgorithm for the Computation of 3D Fourier Descriptors
This work describes a new approach for the computation of 3D Fourier descriptors, which are used for characterization, classification, and recognition of 3D objects. The method starts with a polygonized surface which is mapped onto a unit sphere using an inflation algorithm, after which the polyhedron is expanded in spherical harmonic functions. Homogeneous distribution of the vertices is achie...
متن کاملOn 3D Shape Similarity
We study the 3D shape similarity between closed surfaces. We represent a curved or polyhedral 3D object of genus zero using a mesh representation that has nearly uniform distribution with known connectivity among mesh nodes. We define a shape similarity metric based on the L2 distance between the local curvature distributions over the mesh representations of the two objects. For both convex and...
متن کاملRegion and Contour Identification of Physical Objects
The region occupied by and the contour of a physical object in 3-dimensional space are in a way dual or interchangeable characteristics of the object: the contour is the region’s boundary and the region is contained inside the contour. In the same way the characterization of the object’s contour by its Fourier descriptors, and the reconstruction of its region from the object’s multidimensional ...
متن کاملA Feature Vector Approach for Retrieval of 3D Objects in the Context of MPEG-7
The topic of this communication is contentbased retrieval of 3D objects represented as triangle meshes in the framework of MPEG-7. The idea consists of the use of suitable descriptors, which capture 3D shape. The descriptors are invariant with respect to translation, rotation, scaling, and reflections and robust with respect to level-of-detail. The presented analysis of 3D mesh models possesses...
متن کامل